Rehabilitation of the Lowest-Order Raviart-Thomas Element on Quadrilateral Grids
نویسندگان
چکیده
A recent study [4] reveals that convergence of finite element methods usingH(div ,Ω)compatible finite element spaces deteriorates on non-affine quadrilateral grids. This phenomena is particularly troublesome for the lowest-order Raviart-Thomas elements, because it implies loss of convergence in some norms for finite element solutions of mixed and least-squares methods. In this paper we propose reformulation of finite element methods, based on the natural mimetic divergence operator [22], which restores the order of convergence. Reformulations of mixed Galerkin and least-squares methods for the Darcy equation illustrate our approach. We prove that reformulated methods converge optimally with respect to a norm involving the mimetic divergence operator. Furthermore, we prove that standard and reformulated versions of the mixed Galerkin method lead to identical linear systems, but the two versions of the least-squares method are veritably different. The surprising conclusion is that the degradation of convergence in the mixed method on non-affine quadrilateral grids is superficial, and that the lowest order Raviart-Thomas elements are safe to use in this method. However, the breakdown in the least-squares method is real, and there one should use our proposed reformulation. AMS subject classifications. 65F10, 65F30, 78A30
منابع مشابه
Mixed finite element methods for general quadrilateral grids
We study a new mixed finite element of lowest order for general quadrilateral grids which gives optimal order error in the H(div)-norm. This new element is designed so that the H(div)-projection Ph satisfiesr Ph = Phdiv. A rigorous optimal order error estimate is carried out by proving a modified version of the Bramble–Hilbert lemma for vector variables. We show that a local H(div)-projection r...
متن کاملMixed finite volume methods on nonstaggered quadrilateral grids for elliptic problems
We construct and analyze a mixed finite volume method on quadrilateral grids for elliptic problems written as a system of two first order PDEs in the state variable (e.g., pressure) and its flux (e.g., Darcy velocity). An important point is that no staggered grids or covolumes are used to stabilize the system. Only a single primary grid system is adopted, and the degrees of freedom are imposed ...
متن کاملRobust streamline tracing for the simulation of porous media flow on general triangular and quadrilateral grids
Streamline methods for subsurface-flow simulation have received renewed attention as fast alternatives to traditional finite volume or finite element methods. Key aspects of streamline simulation are the accurate tracing of streamlines and the computation of travel time along individual streamlines. In this paper, we propose a new streamline tracing framework that enables the extension of strea...
متن کاملA lowest order divergence-free finite element on rectangular grids
It is shown that the conforming Q2,1;1,2-Q ′ 1 mixed element is stable, and provides optimal order of approximation for the Stokes equations on rectangular grids. Here Q2,1;1,2 = Q2,1 ×Q1,2 and Q2,1 denotes the space of continuous piecewise-polynomials of degree 2 or less in the x direction but of degree 1 in the y direction. Q′1 is the space of discontinuous bilinear polynomials, with spurious...
متن کاملSuperconvergence for Control-Volume Mixed Finite Element Methods on Rectangular Grids
We consider control-volume mixed finite element methods for the approximation of second-order elliptic problems on rectangular grids. These methods associate control volumes (covolumes) with the vector variable as well as the scalar, obtaining local algebraic representation of the vector equation (e.g., Darcy’s law) as well as the scalar equation (e.g., conservation of mass). We establish O(h2)...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 47 شماره
صفحات -
تاریخ انتشار 2008